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LINES TANGENT TO 2n - 2 SPHERES IN R n 

FRANK SOTTILE AND THORSTEN THEOBALD 

Abstract. We show that for n > 3 there are 3 • 2* 1-1 complex common tangent lines to 2n - 
general spheres in R n and that there is a choice of spheres with all common tangents real. 



1. Introduction 
We study the following problem from (real) enumerative geometry. 

Given: 2n — 2 (not necessarily disjoint) spheres with centers c% £ M. n and radii rj, 1 < i < 
2n - 2. 

Question: In the case of finitely many common tangent lines, what is their maximum num- 
ber? 

The number of 2n — 2 spheres guarantees that in the generic case there is indeed a finite 
number of common tangent lines. In particular, for n = 2 the answer is 4 since two disjoint 
circles have 4 common tangents. 

The reason for studying this question — which, of course, is an appealing and fundamental 
geometric question in itself — came from different motivations. An essential task in statistical 
analysis is to find the line that best fits the data in the sense of minimizing the maximal distance 
to the points (see, e.g., |J). More precisely, the decision variant of this problem asks: Given 
m, n 6 N, r > 0, and a set of points y\, . . . ,y m 6 W 1 , does there exist a line I in M. n such every 
point yi has Euclidean distance at most r from I. From the complexity-theoretical point of view, 
for fixed dimension the problem can be solved in polynomial time via quantifier elimination 
over the reals ||. However, currently no practical algorithms focusing on exact computation are 
known for n > 3 (for approximation algorithms, see ||). 

From the algebraic perspective, for dimension 3 it was shown in ||, [l4| how to reduce the 
algorithmic problem to an algebraic-geometric core problem: finding the real lines which all 
have the same prescribed distance from 4 given points; or, equivalently, finding the real common 
tangent lines to 4 given unit spheres in M 3 . This problem in dimension 3 was treated in 0. 

Proposition 1. Four unit spheres in M 3 have at most 12 common tangent lines unless their 
centers are collinear. Furthermore, there exists a configuration with 12 different real tangent 
lines. 

The same reduction idea to the algebraic-geometric core problem also applies to arbitrary 
dimensions, in this case leading to the general problem stated at the beginning. 

From the purely algebraic-geometric point of view, this tangent problem is interesting for the 
following reason. In dimension 3, the formulation of the problem in terms of Plucker coordinates 
gives 5 quadratic equations in projective space Pj|, whose common zeroes in PjJ. include a 1- 
dimensional component at infinity (accounting for the "missing" 2 5 — 12 = 20 solutions). Quite 
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remarkably, as observed in ]|], this excess component cannot be resolved by a single blow- 
up. Experimental results in J17t for n = 4, 5, and 6, indicate that for higher dimensions the 
generic number of solutions differs from the Bezout number of the straightforward polynomial 
formulation even more. We discuss this further in Section 5. 
Our main result can be stated as follows. 

Theorem 2. Suppose n > 3. 

(a) Let ci, . . . , C2n-2 G R n affinely span W 1 , and let r\, . . . , r2 n -2 > 0. If the 2n — 2 spheres 
with centers C{ and radii rj have only a finite number of complex common tangent lines, 
then that number is bounded by 3 • 2 n_1 . 

(b) There exists a configuration with 3 • 2 n different real common tangent lines. Moreover, 
this configuration can be achieved with unit spheres. 

Thus the bound for real common tangents equals the (a priori greater) bound for complex 
common tangents; so this problem of common tangents to spheres is fully real in the sense of 
enumerative real algebraic geometry [jD], 16]. We prove Statement (a) in Section 2 and Statement 
(b) in Section 3, where we explicitly describe configurations with 3 • 2™" 1 common real tangents. 
Figure [l] shows a configuration of 4 spheres in M 3 with 12 common tangents (as given in ||). 




Figure 1. Spheres with 12 real common tangents 

In Section 4, we show that there are configurations of spheres with affinely dependent centers 
having 3 • 2 n_1 complex common tangents; thus, the upper bound of Theorem ^ also holds for 
spheres in this special position. Megyesi []ll| has recently shown that all 3-2 n_1 may be real. We 
also show that if the centers of the spheres are the vertices of the crosspolytope in R n_1 , there 
will be at most 2 n common tangents, and if the spheres overlap but do not contain the centroid 
of the crosspolytope, then all 2 n common tangents will be real. We conjecture that when the 
centers are affinely dependent and all spheres have the same radius, then there will be at most 
2 n real common tangents. Strong evidence for this conjecture is provided by Megyesi [10], who 



showed that there are at most 8 real common tangents to 4 unit spheres in R whose centers are 
coplanar but not collinear. 
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In Section 5, we put the tangent problem into the perspective of common tangents to general 
quadric hyper surf aces. In particular, we discuss the problem of common tangents to 2n — 2 
smooth quadrics in projective n-space, and describe the excess component at infinity for this 
problem of spheres. In this setting, Theorem ||(a) implies that there will be at most 3 • 2 n_1 
isolated common tangents to 2n — 2 quadrics in projective n-space, when the quadrics all contain 
the same (smooth) quadric in a given hyperplane. In particular, the problem of the spheres can 
be seen as the case when the common quadric is at infinity and contains no real points. We 
conclude with the question of how many of these common tangents may be real when the shared 
quadric has real points. For n = 3, there are 5 cases to consider, and for each, all 12 lines can 
be real [17|. Megyesi [11] has recently shown that all common tangents may be real, for many 
cases of the shared quadric. 



2. Polynomial Formulation with Affinely Independent Centers 

For x, y 6 C n , let x ■ y := Yl7=l denote their Euclidean dot product. We write x 2 for x ■ x. 

We represent a line in C n by a point p 6 C n lying on the line and a direction vector v G IP^ -1 
of that line. (For notational convenience we typically work with a representative of the direction 
vector in C" \ {0}.) If v 2 ^ we can make p unique by requiring that p ■ v = 0. 

By definition, a line I = (p, v) is tangent to the sphere with center c £ W 1 and radius r if 
and only if it is tangent to the quadratic hypersurface (x — c) 2 = r 2 , i.e., if and only if the 
quadratic equation {p + tv — c) 2 = r 2 has a solution of multiplicity two. When i is real then this 
is equivalent to the metric property that t has Euclidean distance r from c. 




For any line t C C n , the algebraic tangent condition on i gives the equation 

[V ' iP ; C)]2 -(p-c) 2 + r 2 = 0. 
For v 2 ^ this is equivalent to 

(2.1) v 2 p 2 -2v 2 p- c + v 2 c 2 -[v ■ c] 2 -r 2 v 2 = 0. 

To prove part (a) of Theorem [2], we can choose C2 n -2 to be the origin and set r := T2 n -2- 
Then the remaining centers span W 1 . Subtracting the equation for the sphere centered at the 
origin from the equations for the spheres 1, . . . , 2n — 3 gives the system 

p • v = , 

(2.2) p 2 = r 2 , and 

2v 2 p-Ci = v 2 c 2 — [v ■ Ci] 2 — v 2 {r 2 — r 2 ) , i = 1, 2, . . . , 2n— 3 . 

Remark 3. Note that this system of equations does not have a solution with v 2 = 0. Namely, 
if we had v 2 = 0, then v ■ = for all i. Since the centers span M n , this would imply v = 0, 
contradicting v £ IP^" 1 - This validates our assumption that v 2 ^ prior to (|2,l|). 
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Since n > 3, the bottom line of ( |2.2D contains at least n equations. We can assume ci, . . . , c n 
are linearly independent. Then the matrix M := (c\,... , c n ) T is invertible, and we can solve 
the equations with indices 1, . . . , n for p: 



(2.3) 



P 



—rM -1 

2w 2 



/ v 2 c 2 — [v ■ ci] 2 — v 2 (r 2 — r 2 ) 
\ v 2 c 2 n - [v ■ c n ] 2 - v 2 (r 2 n - r 2 ) 



Now substitute this expression for p into the first and second equation of the system fl2.2| ), as 
well as into the equations for i = n + 1, . . . , 2n — 3, and then clear the denominators. This gives 
n — 1 homogeneous equations in the coordinate v, namely one cubic, one quartic, and n — 3 
quadrics. By Bezout's Theorem, this means that if the system has only finitely many solutions, 
then the number of solutions is bounded by 3 • 4 • 2 n ~ 3 = 3 • 2 n ~ 1 , for n > 3. For small values 
of n, these values are shown in Table 1. The value 12 for n = 3 was computed in ||, and the 
values for n = 4, 5, 6 were computed experimentally in [17]. 



n 


3 


4 


5 


6 


7 


maximum # tangents 


12 


24 


48 


96 


192 



Table 1. Maximum number of tangents in small dimensions 



We simplify the cubic equation obtained by substituting ( ^3| ) into the equation p ■ v = by 
expressing it in the basis ci, . . . , c n . Let the representation of v in the basis ci, . . . ,c n be 

n 

v = y~]tjCi 

i=l 

with homogeneous coordinates t\, . . . ,t n . Further, let c^, . . . , d n be a dual basis to c%, . . . , c„; 
i.e., let c^, ... ,c' n be defined by • Cj = 5y, where Sij denotes Kronecker's delta function. By 
elementary linear algebra, we have ti = d ■ v. 

When expressing p in this dual basis, p = Y^Pi c ii the third equation of ( p.2[ ) gives 

Pi = ~2 ( y2c i ~ \- V " C «] 2 - v2 ( r i ~ r2 )) • 

Substituting this representation of p into the equation 

(n \ n 

-v = 2v 2 Y,P'iti, 
i=i J i=i 

we obtain the cubic equation 

n 

^(v 2 cl-[vc t ] 2 -v 2 (r 2 -r 2 ))t t = 0. 
i=i 

In the case that all radii are equal, expressing v 2 in terms of the t- variables yields 

aijt 2 tj + ^ 2f3ijkUtjtk = , 

l<ij^j<n l<i<j<k<n 
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where 



atj = (vol 2 (ci,Cj)) 2 = det 



f3 ijk = det ( Ci ' ° 3 Ci '° k ) + det ( * ' Cfc ° l ' Cj 

Cfc • Cjf Cfc • Cfc y \ Cj • Cfc Cj • Cj 



+ det 



Cj * Cfc Cj ' C{ 
Cj ' Cj~ Ci • Ci 



and voi2(cj, Cj) denotes the oriented area of the parallelogram spanned by Q and Cj. In particular, 
if Oci . . . c n constitutes a regular simplex in M. n , then we obtain the following characterization. 

Theorem 4. Let n > 3. If Oci . . . c n is a regular simplex and all spheres have the same radius, 
then the cubic equation expressed in the basis c\, . . . ,c n is equivalent to 

(2.4) ^i + 2 Yl l ^ tk = °- 

l<i^j'<n l<i<j<k<n 

For n = 3, this cubic equation factors into three linear terms; for n> 4 it is irreducible. 

Proof. Let e denote the edge length of the regular simplex. Then the form of the cubic equation 
follows from computing a i5 = e 2 (l • 1 - 1/2 • 1/2) = 3e 2 /4, f3 ijk = 3e 2 (l/2 • 1 - 1/2 • 1/2) = 3e 2 /4 
Obviously, for n = 3 the cubic polynomial factors into (t\ + ti){t\ + t%){t2 + t%) (cf. ^3), |^|). 
For t > 4, assume that there exists a factorization of the form 



n 



\ i=2 / \l<i<j<n 

with o"i2 = 1- Since ( |2.4D does not contain a monomial t?, we have either = or an = for 
1 < i < n. 

If there were more than one vanishing coefficient pi, say pi = pj = 0, then the monomials tftj 
could not be generated. So only two cases have to be investigated. 

Case 1: Pi ^ for 2 < i < n. Then o~n = for 1 < % < n. Furthermore, = 1 for i ^ j and 



Pi = 1 for all i. Hence, the coefficient of the monomial t^t^ is 3, which contradicts (2.4). 

Case 2: There exists exactly one coefficient pi = 0, say, p^ = 0. Then an = 022 = 033 = 0, 
044 = 1. Further, a^ = 1 for 1 < i < j < 3 and Pi = 1 for 1 < i < 3. Hence, the coefficient of 
the monomial t^ts is 3, which is again a contradiction. □ 

3. Real Lines 

In the previous section, we have given the upper bound of 3 • 2 n ~ 1 for the number of complex 
solutions to the tangent problem. Now we complement this result by providing a class of con- 
figurations leading to 3 • 2 n_1 real common tangents. Hence, the upper bound is tight, and is 
achieved by real tangents. 

There are no general techniques known to find and prove configurations with a maximum 
number of real solutions in enumerative geometry problems like the one studied here. For 
example, for the classical enumerative geometry problem of 3264 conies tangent to five given 
conies (dating back to Steiner in 1848 |l9[ and solved by Chasles in 1864 Q) the existence of 
five real conies with all 3264 real was only recently established ([12| and [0, §7.2]). 
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Our construction is based on the following geometric idea. For 4 spheres in R 3 centered at the 
vertices (1, 1, 1) T , (1, —1, — 1) T , (—1, 1, — 1) T , (—1, —1, 1) T of a regular tetrahedron, there are M 

• 3 different real tangents (of multiplicity 4) for radius r = y/2; 

• 12 different real tangents for V2 < r < 3/2; 

• 6 different real tangents (of multiplicity 2) for r = 3/2. 

Furthermore, based on the explicit calculations in ||, it can be easily seen that the symmetry 
group of the tetrahedron acts transitively on the tangents. By this symmetry argument, all 
12 tangents have the same distance d from the origin. In order to construct a configuration of 
spheres with many common tangents, say, in R 4 , we embed the centers via 

(x 1 ,x 2 ,x 3 ) T i — ► (X1,X2,X 3 ,0) T 

into R 4 and place additional spheres with radius r at (0, 0, 0, a) T and (0, 0, 0, — a) T for some 
appropriate value of a. If a is chosen in such a way that the centers of the two additional spheres 
have distance r from the above tangents, then, intuitively, all common tangents to the six four- 
dimensional spheres are located in the hyperplane X4 = and have multiplicity 2 (because 
of the two different possibilities of signs when perturbing the situation). By perturbing this 
configuration slightly, the tangents are no longer located in the hyperplane X4 = 0, and therefore 
the double tangents are forced to split. The idea also generalizes to dimension n > 5. 

Formally, suppose that the 2n — 2 spheres in R n all have the same radius, r, and the first four 
have centers 



C\ 


:= ( 1, 


1, 


1, 


0,. 


• ,of 


C-2 


:= ( 1, 


-1, 


-1, 


0,. 


• ,of 


C3 


:= (-1, 


1, 


-1, 


0,. 


• ,of 


C 4 


:= (-1, 


-1, 


1, 


0,. 





at the vertices of a regular tetrahedron inscribed in the 3-cube (±1, ±1, ±1,0, . . . , 0) T . We place 
the subsequent centers at the points ±aej for j = 4, 5, . . . , n, where e±, . . . ,e n are the standard 
unit vectors in R n . 

Theorem 5. Let n > 4, r > 0, a > 0, and 7 := a 2 (n - 1) /(a 2 +n — 3). // 

(3.1) (r 2 - 3) (3 - 7) (a 2 - 2) (r 2 - 7) ((3 - 7 ) 2 + 4 7 - 4r 2 ) + , 
then there are exactly 3 • 2 n_1 different lines tangent to the 2n — 2 spheres. If 

(3.2) a 2 > 2, 7 <3, and 7 < r 2 < 7 + \ (3 - 7) 2 , 

then all these 3 • 2 n_1 lines are real. Furthermore, this system of inequalities defines a nonempty 
subset of the (a,r)-plane. 

Given values of a and r satisfying ( |3.2D , we may scale the centers and parameters by 1/r to 
obtain a configuration with unit spheres, proving Theorem ^ (b). 

Remark 6. The set of values of a and r which give all solutions real is nonempty. To show 
this, we calculate 

a?(n — 1) . , / n — 3 \ 

(3 ' 3) t= JT^l ~ ( "- 1) ( 1 -^T^J' 



LINES TANGENT TO 2n - 2 SPHERES IN E 



7 



which implies that 7 is an increasing function of a 2 . Similarly, set S := 7 + (3 — 7) 2 /4, the upper 
bound for r 2 . Then 

d f _ j./7+(3-7)'\ 1 + 7-3 



cfy c?7 V 4 / ^ 2 

and so (5 is an increasing function of 7 when 7 > 1. When a 2 = 2, we have 7 = 2; so J is an 
increasing function of a in the region a 2 > 2. Since when a = \/2, we have 8 = | > 7, the region 
defined by fl3.2|) is nonempty. 

Moreover, we remark that the region is qualitatively different in the cases n = 4 and n > 5. 
For n = 4, 7 satisfies 7 < 3 for any a > \/2. Hence, 5 < 3 and r < y/3. Thus the maximum 
value of 24 real lines may be obtained for arbitrarily large a. In particular, we may choose the 
two spheres with centers ±ae4 disjoint from the first four spheres. Note, however, that the first 
four spheres do meet, since we have \/2 < r < 

For n > 5, there is an upper bound to a. The upper and lower bounds for r 2 coincide when 
7 = 3; so we always have r 2 < 3. Solving 7 = 3 for a 2 , we obtain a 2 < 3(n — 3)/(n — 4). 
When n = 5, Figure § displays the discriminant locus (defined by (|3.1| )) and shades the region 
consisting of values of a and r for which all solutions are real. 




Figure 2. Discriminant locus and values of a,r giving all solutions real 



Proof of Theorem We prove Theorem [| by treating a and r as parameters and explicitly 
solving the resulting system of polynomials in the coordinates (p, v) G C n x IP^ -1 for lines in 
C n . This shows that there are 3 • 2 n_1 complex lines tangent to the given spheres, for the values 
of the parameters (a, r) given in Theorem [|. The inequalities Q3.2] ) describe the parameters for 
which all solutions are real. 

First consider the equations fl2.1|) for the line to be tangent to the spheres with centers ±aej 
and radius r: 

v 2 p 2 — 2av 2 pj + a 2 v 2 — a 2 v 2 — r 2 v 2 = 0, 
v 2 p 2 + 2av 2 pj + a 2 v 2 — a 2 v 2 — r 2 v 2 = 0. 
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Taking their sum and difference (and using av 2 ^ 0), we obtain 

(3.4) pj = 0, 4 < j < n, 

(3.5) a 2 v 2 = (p 2 + a 2 - r 2 )v 2 , 4 < j < n. 



Subtracting the equations ( |2.1| ) for the centers c\ , . . . ,04 pairwise gives 

Av 2 (p 2 +p?,) = -4(^3 + V\V 2 ) 
(for indices 1,2) and analogous equations. Hence, 

V 2 V 3 ViVz ViV 2 
Pi = o~, Pi = 5-, P3 = o~- 

yi yZ yZ 

Further, p ■ v = implies V1V2V3 = 0. Thus we have 3 symmetric cases. We treat one, assuming 
that v\ = 0. Then we obtain 

Pi = o~, P2=P3 = 0. 

Hence, the tangent equation ( |2.1| ) for the first sphere becomes 

v 2 p\ - 2v 2 pi + 3v 2 - (v 2 + v 3 ) 2 - r 2 v 2 = . 
Using = v 2 p\ + ^2^3, we obtain 

(3.6) v 2 2 +vl = v 2 (pj + 3-r 2 ). 

The case j = 4 of ( |3.5[ ) gives a 2 t>| = v 2 (p\ + a 2 — r 2 ), since P2 = Pz = 0. Combining these, we 
obtain 

2,2 22, 2/o 2\ 

^2+^3 = a ^4 + f (3 — a ) . 
Using v 2 = v\ + v 2 + (n — 3)-u| yields 

(a 2 - 2){vl + vl) = w 2 (3(a 2 + n-3)-a 2 (n-l)). 

We obtain 

(3.7) (a 2 -2){v 2 + v 2 ) = ^ 2 (a 2 + n-3)(3- 7 ), 

where 7 = a 2 (n — l)/(a 2 + n — 3). 

Note that a 2 + n — 3 > since n > 3. If neither 3 — 7 nor a 2 — 2 are zero, then we may use 
this to compute 

(a 2 +n-3)(3- 7 )v 2 = [(a 2 + n - 3)(3 - 7) + (n - 3)(a 2 - 2)](^ + t>|) 

= (a 2 + n-3)(^ + ?; 2 ), 

and so 

(3.8) (3-7)^ = v 2 2 +v 2 3 . 
Substituting ( |3.8D into ( |3.6[ ) and dividing by v 2 gives 

(3.9) p\ = r 2 - 7 . 
Combining this with v 2 p\ + ^2^3 = 0, we obtain 

(3.10) Pi(v% + vj) + (3 - i)v 2 v 3 = 0. 
Summarizing, we have n linear equations 

vi = P2 = P3 = Pa = • • ■ = Pn = , 
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and n — 4 simple quadratic equations 



2 2 2 

w 4 = v 5 = ... = Vn) 



and the three more complicated quadratic equations, (j3??|), ( |3.9[) , and (|3.10| ). 
We now solve these last three equations. We solve Q3.9| ) for pi, obtaining 

pi = ±\Jr 2 - 7. 



Then we solve ( 3.10 ) for V2 and use ( |3.9|) , obtaining 



3- 7 ± ^(3 - 7 )2_4(r2- 7 ) 

^2 = 7, v 3 

2pi 



Finally, (|3.7|) gives 



U4V 'a 2 + n — 3 = ±-\/— (^2+^3) 



2 

3-7 



Since V3 = would imply u = and hence contradict »£PJ \ we see that V3 7^ 0. Thus we 
can conclude that when none of the following expressions 

r 2 -3, 3-7, a 2 -2, r 2 - 7 , (3 - 7) 2 + 4 7 - 4r 2 

vanish, there are 8 = 2 3 different solutions to the last 3 equations. For each of these, the simple 
quadratic equations give 2 n_4 solutions; so we see that the case v± = contributes 2 ra_1 different 
solutions, each of them satisfying i>2 7^ 0, v% 7^ 0. Since there are three symmetric cases, we 
obtain 3 • 2 n_1 solutions in all, as claimed. 

We complete the proof of Theorem [| and determine which values of the parameters a and r 
give all these lines real. We see that 

(1) pi is real if r 2 — 7 > 0. 

(2) Given that p\ is real, ^2/1*3 is real if (3 — 7) 2 + 47 — 4r 2 > 0. 

(3) Given this, v±/v 3 is real if (a 2 - 2)/(3 - 7) > 0. 

Suppose the three inequalities above are satisfied. Then all solutions are real, and ( |3.8 | ) implies 
that 3 — 7 > 0, and so we also have a? — 2 > 0. This completes the proof of Theorem ||[ □ 

4. Affinely Dependent Centers 

In our derivation of the Bezout number 3 • 2 n_1 of common tangents for Theorem ^, it was 
crucial that the centers of the spheres affinely spanned R n . Also, the construction in Section 3 
of configurations with 3 • 2 n_1 real common tangents had centers affinely spanning M n . When 
the centers are affinely dependent, we prove the following result. 

Theorem 7. For n > 4, there are 3 • 2 n_1 complex common tangent lines to 2n — 2 spheres 
whose centers are affinely dependent, but otherwise general. There is a choice of such spheres 
with 2 n real common tangent lines. 

Remark 8. Theorem ^ extends the results of |9|, Section 4], where it is shown that when n = 3, 
there are 12 complex common tangents. Megyesi [|ll]] has shown that there is a configuration 
with 12 real common tangents, but that the number of tangents is bounded by 8 for the case 
of unit spheres. For n > 4, we are unable either to find a configuration of spheres with affinely 
dependent centers and equal radii having more than 2 n real common tangents, or to show that 
the maximum number of real common tangents is less than 3 • 2 n_1 . Similar to the case n = 3, it 
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might be possible that the case of unit spheres and the case of spheres with general radii might 
give different maximum numbers. 



Remark 9. Megyesi [11 1 recently showed that there are 2n — 2 spheres with afhnely dependent 
centers having all 3 • 2^~^ common tangents real. Furthermore, all but one of the spheres in his 
construction have equal radii. 

By Theorem g, 3 • 2™" 1 is the upper bound for the number of complex common tangents to 
spheres with affmely dependent centers. Indeed, if there were a configuration with more common 
tangents, then — since the system is a complete intersection — perturbing the centers would give 
a configuration with afhnely independent centers and more common tangent lines than allowed 
by Theorem 0. 

By this discussion, to prove Theorem it suffices to give 2n — 2 spheres with affmely dependent 
centers having 3 • 2 n_1 complex common tangents and also such a configuration of 2n — 2 spheres 
with 2 n real common tangents. For this, we use spheres with equal radii whose centers are the 
vertices of a perturbed crosspolytope in a hyperplane. We work with the notation of Sections 2 
and 3. 

Let a / -1 and suppose we have spheres with equal radii r and centers at the points 

ae2, —&2i and ± ej, for 3 < j < n . 
Then we have the equations 

(4.1) p-v = 0, 

(4.2) / := v 2 (p 2 -2ap 2 + a 2 - r 2 ) - a 2 v\ = 0, 

(4.3) g := v 2 (p 2 + 2p 2 + 1 - r 2 ) - v\ = 0, 

(4.4) v 2 {p 2 ± 2pj + l-r 2 )-v 2 = 0, 3 < j < n . 

As in Section 3, the sum and difference of the equations ( f4.4p for the spheres with centers ±ej 
give 



v 2 (p 2 + 1 — r 2 ) = v 2 



Pj = 0, 

j 



3 < J < n . 



Thus we have the equations 
(4.5) 

Similarly, we have 



P3 = Pa = ■■■ = Pn = 0, 

,2 



f + ag = (l + o) [v 2 {p 2 -r 2 + a)-avl] = 0, 
f-a 2 g = (l+a)v 2 [{I - a){p 2 - r 2 ) + 2ap 2 ] = 0. 
As before, v 2 ^ 0: If v 2 = 0, then (|]|) and (|1|) imply that v 2 = ■ ■ ■ = v n = 0. With v 2 



this implies that v\ = and hence v = 0, contradicting v S . By (4J3), we have p = p\ +p 2 



and so we obtain the system of equations in the variables p\ , p2, v\ , v$: 

Pivi +p 2 v 2 = 0, 
{l-a){p\+pl-r 2 ) + 2ap2 = 0, 
v 2 '(p 2 + p\ — r 2 + a) — av\ = 0, 
v 2 (p\ + p\ - r 2 + 1) - = 0. 
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(For notational sanity, we do not yet make the substitution v 2 = vf + v 2 + (n — 2)u|.) 

We assume that o / 1 and will treat the case a = 1 at the end of this section. Using the 
second equation of (4.6) to cancel the terms v 2 (p 2 + p|) horn the third equation and dividing 



the result by a, we can solve for p 2 : 

(1 - a)(v 2 - vf) 

P2 = ~ ^ 

If we substitute this into the first equation of ( [4.6D , we may solve for p\ : 

(1 - a)(v 2 - vl)v 2 



Pi 



2v 2 vi 



Substitute these into the second equation of (4J3), clear the denominator (Avfv 4 ), and remove 
the common factor (1 — a) to obtain the sextic 

(4.7) (1 - a) 2 (v\ + vl){v 2 - v 2 2 ) 2 - ±r 2 v\v A + ±av\v 2 {v 2 - vj) = . 

Subtracting the third equation of (|4.6| ) from the fourth equation and recalling that v 2 = v\ + 
i>| + (n — 2)^1 , we obtain the quadratic equation 

(4.8) (1 - a)v\ + v\ + [(n - 3) - a(n - 2)] v% = 0. 

Consider the system consisting of the two equations ([O]) and (^^) in the homogeneous coordi- 
nates v i , v 2 , v 3 . Any solution to this system gives a solution to the system ( J4.6| ) , and thus gives 
2 n ~ 3 solutions to the original system (|4.l[)-(p 



These last two equations (4.7) and ( ^4.8[) are polynomials in the squares of the variables 
v ii v 2i v 3- -^ we substitute a = vf,f3 = v 2 , and 7 = v 2 , then we have a cubic and a linear 
equation, and any solution a, (3, 7 to these with nonvanishing coordinates gives 4 solutions to 
the system ( |4~7| ) and (|4.8| ): (fi,f2,^3) T := (a 1 / 2 , ±7 1 ^ 2 ) T , as ^1,^2,^3 are homogeneous 

coordinates. 

Solving the linear equation in a, f3, 7 for (5 and substituting into the cubic equation gives a 
homogeneous cubic in a and 7 whose coefficients are polynomials in a, n, r T . The discriminant of 
this cubic is a polynomial with integral coefficients of degree 16 in the variables a, n, r having 116 
terms. Using a computer algebra system, it can be verified that this discriminant is irreducible 
over the rational numbers. Thus, for any fixed integer n > 3, the discriminant is a nonzero 
polynomial in a, r. This implies that the cubic has 3 solutions for general a, r and any integer 
n. Since the coefficients of this cubic similarly are nonzero polynomials for any n, the solutions 
a, /3, 7 will be nonzero for general a, r and any n. We conclude: 

For any integer n > 3 and general a, r, there will be 3 • 2 n_1 
complex common tangents to spheres of radius r with centers 

ae2, — &ii and ±ej, for 3 < j < n . 



^Maple V.5 code verifying this and other explicit calculations presented in this manuscript is available at 
www.math.umass . edu/~sottile/pages/spheres. 
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We return to the case when a = 1, i.e., the centers are the vertices of the crosspolytope ±ej 
for j = 2, . . . , n. Then our equations ( |4.5| ) and ( [4.6| ) become 

P2 = P3 = ■■■ = Pn = 0, 



v 2 = v i = ••• = v m 

(4.9) 

P\v\ = 0, 

v 2 (pf - r 2 + 1) - v\ = 0. 

As before, v 2 = v\ + {n — l)v 2 . We solve the last two equations. Any solution they have (in 
C 1 x Pp) gives rise to 2 n ~ 2 solutions, by the second list of equations v 2 = ■ ■ ■ = v 2 . By the 
penultimate equation pivi = 0, one of p\ or v\ vanishes. If v\ = 0, then the last equation 
becomes 

{n-l)v 2 2 {p\-r 2 + 1) = v\. 

Since v 2 = implies v 2 = 0, we have v 2 7^ and so we may divide by v 2 and solve for p\ to 
obtain 

Pi = ±aA 2 - H — r • 

V n — 1 

If instead pi = 0, then we solve the last equation to obtain 



t>2 V 1 — r 

Thus for general r, there will be 2 n common tangents to the spheres with radius r and centers 
±ej for j = 2, . . . , n. We investigate when these are real. 

We will have p\ real when r 2 > 1 — l/(n— 1). Similarly, V1/V2 will be real when 1/(1 — r 2 ) > 
n — 1. In particular, 1 — r 2 > and so 1 > r 2 . Using this we get 

9 1 ,9 1 

1 - r z < so that r z > 1 



n — 1 n — 1 

which we previously obtained. 

We conclude that there will be 2 n real common tangents to the spheres with centers ±ej for 
j = 2, . . . , n and radius r when 



1 

1 < r < 1 . 

n — 1 

This concludes the proof of Theorem 0. 

5. Lines Tangent to Quadrics 

Suppose that in our original question we ask for common tangents to ellipsoids, or to more gen- 
eral quadric hypersurfaces. Since all smooth quadric hypersurfaces are projectively equivalent, 
a natural setting for this question is the following: 

"How many common tangents are there to 2n — 2 general quadric hypersurfaces in (complex) 
projective space P!i?" 



Theorem 10. There are at most 



2 



2n-2 



1 2n - 2 



n \ n — 1 

isolated common tangent lines to In — 2 quadric hypersurfaces in P^. 
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Proof. The space of lines in Wfc is the Grassmannian of 2-planes in C n . The Pliicker embed- 

ding || realizes this as a projective subvariety of Ffc 2 of degree 

1 fin - 1\ 
n \ n — 1 J 

The theorem follows from the refined Bezout theorem || §12.3] and from the fact that the 
condition for a line to be tangent to a quadric hypersurface is a homogeneous quadratic equation 
in the Pliicker coordinates for lines |l7], §5.4]. □ 

In Table ||, we compare the upper bound of Theorem [n] for the number of lines tangent to 
In — 2 quadrics to the number of lines tangent to In — 2 spheres of Theorem ^, for small values of 
n. The bound of 32 tangent lines to 4 quadrics in P^ is sharp, even under the restriction to real 



n 


3 


4 


5 


6 


7 


# for spheres 


12 


24 


48 


96 


192 


# for quadrics 


32 


320 


3580 


43008 


540672 



Table 2. Maximum number of tangents in small dimensions 



quadrics and real tangents [18|. In a computer calculation, we found 320 lines in P^. tangent to 
6 general quadrics; thus, the upper bound of Theorem 1C is sharp also for n = 4, and indicating 
that it is likely sharp for n > 4. The question arises: what is the source of the huge discrepancy 
between the second and third rows of Table |||? 
Consider a sphere in affine n-space 

Oi - ci) 2 + (x 2 - c 2 ) 2 H \-(x n - c n ) 2 = r 2 . 

Homogenizing this with respect to the new variable xo, we obtain 

(xi - ciXq) 2 + (x 2 - c 2 x ) 2 H h (x n - c n x ) 2 = r 2 x\ . 

If we restrict this sphere to the hyperplane at infinity, setting xq = 0, we obtain 

(5.1) x\ + x 2 2 + ■■■ + x 2 n = 0, 

the equation for an imaginary quadric at infinity. We invite the reader to check that every line 
at infinity tangent to this quadric is tangent to the original sphere. 

Thus the equations for lines in P^ tangent to 2n — 2 spheres define the 3 • 2 n_1 lines we 
computed in Theorem [2], as well as this excess component of lines at infinity tangent to the 
imaginary quadric ( |5.1|) . Thus, this excess component contributes some portion of the Bezout 
number of Theorem |10| to the total number of lines. Indeed, when n = 3, Aluffi and Fulton 
have given a careful argument that this excess component contributes 20, which implies that 
there are 32 — 20 = 12 isolated common tangent lines to 4 spheres in 3-space, recovering the 
result of p. 

The geometry of that calculation is quite interesting. Given a system of equations on a space 
(say the Grassmannian) whose set of zeroes has a positive-dimensional excess component, one 
method to compute the number of isolated solutions is to first modify the underlying space 
by blowing up the excess component and then compute the number of solutions on this new 
space. In many cases, the equations on this new space have only isolated solutions. However, 
for this problem of lines tangent to spheres, the equations on the blown up space will still have 
an excess intersection and a further blow-up is required. This problem of lines tangent to 4 
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spheres in projective 3-space is by far the simplest enumerative geometric problem with an 
excess component of zeroes which requires two blow-ups (technically speaking, blow-ups along 
smooth centers) to resolve the excess zeroes. 

It would be interesting to understand the geometry also when n > 3. For example, how many 
blow-ups are needed to resolve the excess component? 

Since all smooth quadrics are projectively equivalent, Theorem [2] has the following implication 
for this problem of common tangents to projective quadrics. 

Theorem 11. Given 2n — 2 quadrics in whose intersection with a fixed hyperplane is a given 
smooth quadric Q, but are otherwise general, there will be at most 3 • 2" _1 isolated lines in 
tangent to each quadric. 

When the quadrics are all real, we ask: how many of these 3 • 2 n_1 common isolated tangents 
can be real? This question is only partially answered by Theorem |2[ The point is that projective 
real quadrics are classified up to real projective transformations by the absolute value of the 
signature of the quadratic forms on R n+1 defining them. Theorem implies that all lines can 



be real when the shared quadric Q has no real points (signature is ±n). In [17|, it is shown that 
when n = 3, each of the five additional cases concerning nonempty quadrics can have all 12 lines 
real. 



Recently, Megyesi |ll[] has largely answered this question. Specifically, he showed that, for 
any nonzero real numbers A3, . . . , A n , there are 2n — 2 quadrics of the form 

n 

(x\ - ci) 2 + (x 2 - c 2 ) 2 + V] Aj(xj - Cj) 2 = R 

j=3 

having all 3 • 2 n_1 tangents real. These all share the same quadric at infinity 

x\ + x\ + A 3 x| -I h \ n x 2 n = , 

and thus the upper bound of Theorem |TT] is attained, when the shared quadric is this quadric. 

Acknowledgments: The authors would like to thank I. G. Macdonald for pointing out a 
simplification in Section 2, as well as Gabor Megyesi and an unkwown referee for their useful 
suggestions. 
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